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Amendments to the Claims: 
This listing of claims replaces all prior versions and listings of claims in the application: 

Listing of Claims : 

1 . (Original) A method for classifying elements of a digital image, the method comprising: 

receiving an element of the digital image and a prototype representing a class of 
elements; 

generating a difference image representing differences between the received 
element and the prototype and including a plurality of ON pixels, each ON pixel 
representing a local difference between the received element and the prototype, wherein 
the difference image includes one or more clusters of ON pixels, each cluster including 
one or more neighboring ON pixels; 

determining relative arrangements of ON pixels in the difference image; 

assigning one or more scores to the difference image using the determined relative 
arrangements of ON pixels in the difference image; and 

based on the scores assigned to the difference image, determining whether the 
received element of the image belongs to the class represented by the prototype. 

2. (Original) The method of claim 1, further comprising: 

identifying one or more of the clusters of ON pixels in the difference image. 

3. (Original) The method of claim 2, wherein: 

determining relative arrangements of ON pixels in the difference image includes, 
for each identified cluster, determining a relative arrangement of ON pixels in the cluster, 
the determined relative arrangement specifying a shape for the cluster. 

4. (Original) The method of claim 3, wherein: 

assigning one or more scores to the difference image includes assigning a score to 
each cluster based on the shape of the cluster. 
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5. (Original) The method of claim 1, wherein: 

assigning one or more scores to the difference image includes assigning a score to 
each ON pixel in the difference image. 

6. (Original) The method of claim 5, wherein: 

assigning a score to each ON pixel includes assigning a score to each ON pixel 
based on a number of other ON pixels in a predetermined neighborhood of the ON pixel. 

7. (Currently Amended) The method of claim 6, wherein: 

assigning a score to each ON pixel includes assigning a score to each ON pixel 
according to a monotonically monotonously increasing function of the number of other 
ON pixels in the predetermined neighborhood of the ON pixel. 

8. (Currently Amended) The method of claim 7, wherein: 

the monotonically monotonously increasing function includes an exponential 
function of the number of ON pixels in the predetermined neighborhood. 

9. (Original) The method of claim 8, wherein: 

the exponential function is two to the power of the number of ON pixels in the 
predetermined neighborhood. 

10. (Original) The method of claim 1, wherein: 

generating a difference image includes generating a difference image that includes 
one or more OFF pixels, each OFF pixel representing lack of local difference between the 
received element and the prototype. 

1 1 . (Original) The method of claim 1, wherein: 

receiving an element of the digital image includes receiving a bitmap image 
element including neighboring pixels of the same bit value. 

12. (Original) The method of claim 11, wherein: 

receiving a prototype includes receiving a bitmap of the prototype. 
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13. (Original) The method of claim 12, wherein: 

generating a difference image includes performing a Boolean exclusive-or 
operation of each pixel of the bitmap image element with the bitmap of the prototype. 

14. (Original) The method of claim 1, further comprising: 

generating a representation of the digital image, the generated representation 
including a symbol map associating one or more elements of the digital image with the 
prototype of the class. 

15 (Original) The method of claim 14, wherein: 

if it is determined that the received element belongs to the class of the prototype, 
generating a representation of the digital image includes using the symbol map to 
represent the received element with the prototype of the class. 

16. (Original) The method of claim 1, wherein: 

receiving a prototype representing a class of elements includes receiving a glyph 
representing a character; and 

determining whether the received element belongs to the class represented by the 
prototype includes determining whether the received element represents the character. 

17. (Original) The method of claim 16, further comprising: 

if it is determined that the received element represents the character, generating a 
text representation using a character code of the character. 

18. (Original) The method of claim 17, wherein: 

generating a text representation includes using a font that maps the character code 
to the glyph representing the character. 

19. (Currently Amended) A computer readable medium storing a software product , tangibly 
embodied in a machin e r e adable m e dium, for classifying elements of a digital image, the 
software product comprising instructions operable to cause one or more data processing 
apparatus to perform operations comprising: 
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receiving an element of the digital image and a prototype representing a class of 
elements; 

generating a difference image representing differences between the received 
element and the prototype and including a plurality of ON pixels, each ON pixel 
representing a local difference between the received element and the prototype, wherein 
the difference image includes one or more clusters of ON pixels, each cluster including 
one or more neighboring ON pixels; 

determining relative arrangements of ON pixels in the difference image; 

assigning one or more scores to the difference image using the determined relative 
arrangements of ON pixels in the difference image; and 

based on the scores assigned to the difference image, determining whether the 
received element of the image belongs to the class represented by the prototype. 

20. (Currently Amended) The computer readable medium softwar e product of claim 19, 
further comprising instructions operable to cause one or more data processing apparatus 
to perform operations comprising: 

identifying one or more of the clusters of ON pixels in the difference image. 

2 1 . (Currently Amended) The computer readable medium softwar e product of claim 20, 
wherein: 

determining relative arrangements of ON pixels in the difference image includes, 
for each identified cluster, determining a relative arrangement of ON pixels in the cluster, 
the determined relative arrangement specifying a shape for the cluster. 

22 (Currently Amended) The computer readable medium softwar e product of claim 21, 

wherein: 

assigning one or more scores to the difference image includes assigning a score to 
each cluster based on the shape of the cluster. 

23 (Currently Amended) The computer readable medium softwar e product of claim 19, 
wherein: 
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assigning one or more scores to the difference image includes assigning a score to 
each ON pixel in the difference image. 

24. (Currently Amended) The computer readable medium software product of claim 23, 

wherein: 

assigning a score to each ON pixel includes assigning a score to each ON pixel 
based on a number of other ON pixels in a predetermined neighborhood of the ON pixel. 

25. (Currently Amended) The computer readable medium softwar e product of claim 24, 

wherein: 

assigning a score to each ON pixel includes assigning a score to each ON pixel 
according to a monotonically monotonously increasing function of the number of other 
ON pixels in the predetermined neighborhood of the ON pixel. 

26 (Currently Amended) The computer readable medium softwar e product of claim 25, 

wherein: 

the monotonically monotonously increasing function includes an exponential 
function of the number of ON pixels in the predetermined neighborhood. 

27 (Currently Amended) The computer readable medium softwar e product of claim 26, 
wherein: 

the exponential function is two to the power of the number of ON pixels in the 
predetermined neighborhood. 

28. (Currently Amended) The computer readable medium softwar e product of claim 19, 
wherein: 

generating a difference image includes generating a difference image that includes 
one or more OFF pixels, each OFF pixel representing lack of local difference between the 
received element and the prototype. 

29. (Currently Amended) The computer readable medium softwar e product of claim 19, 
wherein: 
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receiving an element of the digital image includes receiving a bitmap image 
element including neighboring pixels of the same bit value. 

30. (Currently Amended) The computer readable medium softwar e product of claim 29, 

wherein: 

receiving a prototype includes receiving a bitmap of the prototype. 

3 1 . (Currently Amended) The computer readable medium softwar e product of claim 30, 
wherein: 

generating a difference image includes performing a Boolean exclusive-or 
operation of each pixel of the bitmap image element with the bitmap of the prototype. 

32. (Currently Amended) The computer readable medium softwar e product of claim 19, 
further comprising instructions operable to cause one or more data processing apparatus 
to perform operations comprising: 

generating a representation of the digital image, the generated representation 
including a symbol map associating one or more elements of the digital image with the 
prototype of the class. 

33. (Currently Amended) The computer readable medium softwar e product of claim 32, 

wherein: 

if it is determined that the received element belongs to the class of the prototype, 
generating a representation of the digital image includes using the symbol map to 
represent the received element with the prototype of the class. 

34. (Currently Amended) The computer readable medium softwar e product of claim 19, 
wherein: 

receiving a prototype representing a class of elements includes receiving a glyph 
representing a character; and 

determining whether the received element belongs to the class represented by the 
prototype includes determining whether the received element represents the character. 
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35. (Currently Amended) The computer readable medium softwar e product of claim 34, 
further comprising instructions operable to cause one or more data processing apparatus 
to perform operations comprising: 

if it is determined that the received element represents the character, generating a 
text representation using a character code of the character. 

36. (Currently Amended) The computer readable medium software product of claim 35, 
wherein: 

generating a text representation includes using a font that maps the character code 
to the glyph representing the character. 

37. (New) A system comprising: 

one or more processors; 

and one or more computer readable mediums storing a software product for 
classifying elements of a digital image, the software product comprising instructions 
operable to cause the one or more processors to perform operations comprising: 

receiving an element of the digital image and a prototype representing a class of 
elements; 

generating a difference image representing differences between the received 
element and the prototype and including a plurality of ON pixels, each ON pixel 
representing a local difference between the received element and the prototype, wherein 
the difference image includes one or more clusters of ON pixels, each cluster including 
one or more neighboring ON pixels; 

determining relative arrangements of ON pixels in the difference image; 

assigning one or more scores to the difference image using the determined relative 
arrangements of ON pixels in the difference image; and 

based on the scores assigned to the difference image, determining whether the 
received element of the image belongs to the class represented by the prototype. 



Copied from 1 1.1 378 S2 on .1.0/23/2007 



Applicant : Amar K. Pati Attorney's Docket No.: 07844-608001 / P561 

Serial No. : 10/661,078 

F iled : September 12, 2003 

Page : 9 of 18 



38. (New) The system of claim 37, the operations further comprising: 

identifying one or more of the clusters of ON pixels in the difference image. 

39. (New) The system of claim 38, wherein: 

determining relative arrangements of ON pixels in the difference image includes, 
for each identified cluster, determining a relative arrangement of ON pixels in the cluster, 
the determined relative arrangement specifying a shape for the cluster. 

40. (New) The system of claim 39, wherein: 

assigning one or more scores to the difference image includes assigning a score to 
each cluster based on the shape of the cluster. 

41 (New) The system of claim 37, wherein: 

assigning one or more scores to the difference image includes assigning a score to 
each ON pixel in the difference image. 

42. (New) The system of claim 41, wherein: 

assigning a score to each ON pixel includes assigning a score to each ON pixel 
based on a number of other ON pixels in a predetermined neighborhood oi'the ON pixel. 

43. (New) The system of claim 42, wherein: 

assigning a score to each ON pixel includes assigning a score to each ON pixel 
according to a monotonically increasing function of the number of other ON pixels in the 
predetermined neighborhood of the ON pixel. 

44. (New) The system of claim 43, wherein: 

the monotonically increasing function includes an exponential function of the 
number of ON pixels in the predetermined neighborhood. 

45. (New) The system of claim 44, wherein: 
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the exponential function is two to the power of the number of ON pixels in the 
predetermined neighborhood. 

46. (New) The system of claim 37, wherein: 

generating a difference image includes generating a difference image that includes 
one or more OFF pixels, each OFF pixel representing lack of local difference between the 
received element and the prototype. 

47. (New) The system of claim 37, wherein: 

receiving an element of the digital image includes receiving a bitmap image 
element including neighboring pixels of the same bit value. 

48 (New) The system of claim 47, wherein: 

receiving a prototype includes receiving a bitmap of the prototype. 

49 (New) The system of claim 48, wherein: 

generating a difference image includes performing a Boolean exclusive-or 
operation of each pixel of the bitmap image element with the bitmap of the prototype. 

50. (New) The system of claim 37, the operations further comprising: 

generating a representation of the digital image, the generated representation 
including a symbol map associating one or more elements of the digital image with the 
prototype of the class. 

51 . (New) The system of claim 50, wherein: 

if it is determined that the received element belongs to the class of the prototype, 
generating a representation of the digital image includes using the symbol map to 
represent the received element with the prototype of the class. 
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52. (New) The system of claim 37, wherein: 

receiving a prototype representing a class of elements includes receiving a glyph 
representing a character; and 

determining whether the received element belongs to the class represented by the 
prototype includes determining whether the received element represents the character. 

53. (New) The system of claim 52, the operations further comprising: 

if it is determined that the received element represents the character, generating a 
text representation using a character code of the character. 

54 (New) The system of claim 53, wherein: 

generating a text representation includes using a font that maps the character code 
to the glyph representing the character. 
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